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Abstract 

In the present paper I consider Cayley graphs of reflection groups of finite-sided Coxeter 
polyhedra in 3-dimensional hyperbolic space H-^, with standard sets of generators. As the 
main result, I prove the existence of non-trivial non-uniqueness phase of bond and site 
Bernoulli percolation on such graphs, i.e. that pc < Pu, for two classes of such polyhedra: 

• for any fc-hedra as above with k > 13: 

• for any compact right-angled polyhedra as above. 

I also establish a natural lower bound for the growth rate of such Cayley graphs (when 



the number of faces of the polyhedron is > 6; see thm. 5.2 1 and an upper bound for the 



growth rate of the sequence (# {simple cycles of length n through o})„ for a regular graph 



of degree > 2 with a distinguished vertex o, depending on its spectral radius (see thm. 5.1 



and rem. 2.3 1, both used to prove the main result. 



1 Introduction 

Consider a connected, locally finit^ graph T. Fix p G [0; 1] and for each edge, delete it from the 
graph with probability 1 — p and leave it with probability p; do it independently for all edges 
of r. So we obtain a random subset of the set of edges of T, which forms, together with all the 
vertices of T, a random subgraph oj^p^ of T. It is a model of percolation, which we call bond 
Bernoulli percolation on T with parameter p. Now, consider the number of infinite components 
(called clusters) of u>^P\ 

Definition 1.1. We define the critical probability for the above percolation model on T as 
Pc(r) := inf |p € [0; 1] : P(a;^^^ has some infinite cluster) > o| . 

It turn out that, due to Kolmogorov 0-1 law, always P(a;^^^ has some infinite cluster) S {0; 1}, 
so it is for p < Pc(X) and 1 for p > Pc(r) (because the event in question is an increasing event — 
see e.g. sections 1.4 and 2.1 of |Grimj ) . Next, we define another threshold: 

Definition 1.2. Unification probability for the above percolation model is 



Pu(r) := inf <pG [0; 1] : a.s. there is a unique infinite cluster in uj 




That means: with finite degree of each vertex. 



Obviously, pc{T) < PuiT). 

Definition 1.3. I call a graph T vertex-transitive, or transitive for short, if its automorphism 
group acts transitively on the set of vertices of F. If there are just finitely many orbits of vertices 
of r under its automorphism group, then I call F quasi-transitive. 

If r is connected, locally finite and transitive, then it is known by |NewmSchull thm. 1] (see 
also |LP1 thm. 7.5]) that the number of infinite clusters in w*-^^ is a.s. constant and equal to 0, 1 
or oo. Hence, for p G (pc(r),Pu(r)), a.s. lo^p^ has infinitely many components. Mathematicians 
are interested when this interval of p is non-degenerate, i.e. when Pc(X) < Pn(X)- Amenability 
plays an important role in these investigations: 

Definition 1.4. We call a locally finite graph F non-amenable, if 

■nf^>0 

\K\ 

where the infimum is taken over all non-empty finite sets of vertices of T and where d K is the 
set of edges of T with exactly one vertex in K. We call F amenable, if the infimum equals 0. 

A sufficient condition for Pc(r) < Pu(r) has been conjectured by Benjamini and Schramm: 

Conjecture 1.5 ( |BS96) ). If F is a non-amenable, quasi-transitiv^ graph, then 

Pe(r) <pu(r). 

On the other hand, in case of a connected transitive graph, non-amenability is a necessary 
condition for that inequality — see |LP1 thm. 7.6] and also an original paper |BK89j . 

There are several classes of graphs, for which the above conjecture has been established. First 
such result is due to [GrimNewm] for the product of Z*^ and an infinite regular tree of sufficiently 
high degree; then, among others, there is paper |Lal| establishing that for Cayley graphs of a 
wide class of Fuchsian groups and paper |BS01| — for transitive, non-amenable, planar graphs 
with one encQ There is also quite general result in |PSN| : any finitely-generated non-amenable 
group has a Cayley graph F with Pc(F) < Pu(X), and an analogous result for a continuous model 
of percolation in |Tyk| . 

Many of those results are obtained as well for site Bernoulli percolation, which is defined in 
analogous way to the bond one, but we remove vertices at random (independently, with some 
fixed probability p) from the graph F instead of edges; then, is defined as the random 
subgraph of F induced by the remaining vertices]^ 

In the context of those results above for graphs arising naturally from the hyperbolic plane 
H^, there is interest in seeking for concrete examples of graphs of natural tilings of n-dimensional 
hyperbolic space H" for n > 3, for which we have pc < Pu for bond or site Bernoulli percolation]^ 
In this paper I find such examples in dimension 3, arising from refiection groups in M^. Namely, 
the two main theorems are: 



^This notion is referred to as "almost transitive" in |BS96| . 

transitive graph has one end, if after throwing out any finite set of vertices it has still exactly one infinite 
component. 

^Actually, no qualitative difference between bond and site Bernoulli percolation seems to be there in proofs of 
such theorems as above. 

^It is known that such examples exist, when, roughly speaking, the degree of the graph is sufficiently high. 
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Theorem 1.6. If k > 13, then for T the Cayley graph of a reflection group of a Coxeter k-hedron 
in with the standard generating set^ we have 

for bond and site Bernoulli percolation on T. 

Theorem 1.7. If II is a compact right-angled polyhedron in H^, then for T the Cayley graph of 
reflection group of U with the standard generating set^ we have 

Pc(r) <Pu(r) 

for bond and site Bernoulli percolation on T. 

Proofs of these theorems are completed in sections [5] and [6j respectively, although they use 
some facts established in section |4] and the appendices. 

Remark 1.8. In the setting of either thm. 



1.6 



_ . k-l 

well-known (see e.g. |Grim| thm. 1.33] or |LF[ prop. 7. 1 IJ ) . Also, e.g. if 11 in that setting is 

compact, then F is a Cayley graph of a finitely presented group with one end, so from |BB[ 



m. 1.7 w 

). f:Tt\). 



or thm. 1.7 we have Pc(r) > jtzt > 0, which is 



thm. 10] we have Pn(X) < 1 for bond percolation. So in such situation, theorems 1.6 and 1.7 give 
3 phases of Bernoulli bond percolation on F, which provides a picture analogous to that from 
|BS01| for 2-dimensional case (where also 3 such non-trivial phases are established). 

In section [4] an introductory version of theorem |1.6| as well as |1.7| is proved: 

Theorem 1.9. If U is a compact right-angled polyhedron in with k > 18 faces, then for F 
the Cayley graph of reflection group of IT with the standard generating set]^ we have 

Pe(r) < Pn(T) 

for bond and site Bernoulli percolation on F. 



It uses relatively narrow set of facts, but it is less general than theorems 1.6, 1.7 More precise 



remarks on how particular tools used in this paper can improve theorem |1.9[ are in section [7| 
It is worth noting that the methods used in this paper do not give inequality Pc(r) < Pu(r) for 
some regular tiling of H^, e.g. with right-angled regular pentagons. In the appendices, two of 



those tools (theorems 5.1 



All three theorems 



1.6 



5.2), which are a bit interesting theorems themslves, are obtained. 



1.7 1.9 use estimates for ^(F) (see notations 2.2) inspired by [Nag 



and based on Gabber's lemma (see subsection 4.1 ). However, the basis for proving them are the 
following bounds for pc and p^. 

Definition 1.10. For a transitive graph F, I define the {upper) growth rate of F 

gr(F) =limsup(#S(n))^/", 

n—^oo 

where B(n) is the closed ball of radius n around some fixed vertex of F. 



Theorem 1.11 ( |Lyo95[ remarks in section 3]). For bond and site Bernoulli percolation on any 
Cayley graph T, 

PciT) < 

gr(F) 



®Cf. section 



and hypothesis 



''Cf. section 5 and hypothesis 
'Cf. section [21 and hypothesis 



3.3 



3.3 
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Remark 1.12. This theorem is present in the idea of proof of theorem saying that for Cayley 
graph of a group with exponential growth, pc < 1 — see remarks in |Lyo95[ section 3]. Also, 
a proof of that, where the inequahty Pc(r) < l/gr(r) is evident (formally, for Bernoulli bond 
percolation), is the proof of |LP| theorem 7.19]. Essentially, the same proof of jLPl theorem 
7.19] is valid for site Bernoulli percolation, because in that case theorem 5.15 from that book 
(originally theorem 6.2 from |Lyo90| ) is valid as well, as the distribution of the cluster containing 
the root, for both bond and site Bernoulli percolation on a rooted tree, is exactly the same, if 
we only declare the root to be open in the case of site percolation, by an easy exercise. 

Remark 1.13. For graphs which are not simple (i.e. admit loops and multiple edges), I always 
consider paths not as sequences of vertices, but rather as sequences of edges. In particular, I 
distinguish between any two paths passing through the same vertices, in the same order, but 
through different edges. 

Notations 1.14. For any graph F, not necessarily simple, o — its vertex and n G N, I define 
an(F, o) to be the number of cycles (considered as paths; see the above remark) of length n in F 
starting from o, which do not use any vertex more than once. Then I put 



7(F,o) = limsup v^o„(F, o) 

n—^oo 

(I may drop "o", when F is transitive, because then it does not play any role). 



Theorem 1.15 (O. Schramm, [LyoOO thm. 3.9]). For bond and site Bernoulli percolation on 
any transitive graph T, we have 

A quite wide introduction to percolation theory is in |Grim) and |LP| . For theory of Coxeter 
groups and reflections groups, I used |Dav] and |Mask| chap. IV]. An introduction to hyperbolic 
spaces H"' is present in |,BHj . while an introduction to simplicial complexes — in [BIH chap. 1.7] 
and |Dav| sect. A. 2]. 

Acknowledgements I express my gratitude to my advisor, Jan Dymara, for many important 
and helpful remarks and words of advice and for leading me through thos work. I am also grateful 
to Itai Benjamini and Ruth Kellerhals for a helpful correspondence. 

2 Preliminaries 

Notation 2.1. In this paper I assume that G N (i.e. is a natural number). 

Notations 2.2. Let F be any graph, not necessarily simple, and o — its vertex. For any n £ N, 



I define (in the context of remark 1.13) 



• C„(F, o) to be the number of oriented cycle^of length n in F starting from o; 

• a*(F,o) to be the number of oriented cycles of length n in F starting from o without 
backtracks, i.e. without pairs of consecutive passes through the same edge of F, forth and 
back. (I do not regard backtracks cyclically, i.e. passing first and last the same edge is not 
a backtrack.) 

Basing on that, I define: 

'Paths and cycles in graph theory can use some vertices and edges more than once 
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• ^(r,o) =limsup„^oo \/C„(r,o), 

• 7*(r,o) = limsup„^o^ \/<(r,o)- 

Sometimes I may drop "o" or "(F, o)" in all the above notations, if the context is obvious. Also, 
I will drop "o", when T is transitive, because then the above values do not depend on o. 

Remark 2.3. Note that for any F and its vertex o, 

an(r,o) < a*(r,o) < C„(F,o), 



for n € N hence also 

7(F,o) <7*(r,o) < g{T,o). 



It follows that, thanks to theorems |l.ll| and |1.15[ it is sufficient to prove one of the inequalities 
7*(r) < gr(r), ^(F) < gr(F) in order to show that Pc(F) < Pu(F). 

For definition and description of models of H^, see e.g. chapters 1.2 and L6 of |BH) . 
Definition 2.4. 

• By a half-space I mean by default a closed half-space. 

• By a convex polyhedron in I mean an intersection of finitely many half-spaces in 
with non-empty interior. 

• For a plane supporting a convex polyhedron, i.e. intersecting it so that it is left on one side 
of the plane, I call that intersection a face, an edge or a vertex, if it is 2-, 1- or 0-dimensional, 
respectively. 

• Two distinct faces Fi, F2 of polyhedron are neighbours (or: do neighbour), iff they have an 
edge in common; we then write Fi ^ F2. 

• The degree of a face F of a polyhedron, denoted by deg(-F), is the number of its neighbours. 

• A convex polyhedron is Coxeter iff the dihedral angle at each edge of it is of the form vr/m, 
where m > 2 is natural. 

Notations 2.5. For a graph F, by ^(F), E{T) I denote the sets of vertices and edges of F, 
respectively. 



3 Description of the polyhedron and the graph 

The graphs that I am going to consider in this paper are Cayley graphs of reflection groups of 
Coxeter polyhedra in 'M? . Below I introduce these notions: 

Definition 3.1. The reflection group of a convex polyhedron FT is the subgroup of the whole 
group Isom(]HI'^) of isometrics of 'M? , generated by the hyperbolic reflections in planes of faces of 

n. 

A Coxeter matrix over a finite set S is a matrix {m{s, t))s,teS with elements in NU {00} such 
that 

1, ifs = t 
> 2, otherwise. 

'It is true for natural n > 3, to be strict. 
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A Coxeter system is a pair (G, 5"), where G is a group generated by S with the presentation 

G = {S\s^ :seS; (st)™^''*) : s,t e S, m{s, t)^oo), 
where t))s^tGS is a Coxeter matrix. We then call G a Coxeter group. 

Remark 3.2. If 11 is a Coxeter polyhedron in M^, S is the set of reflections in planes of its faces and 
G = {S) is its reflection group, then {G, S) is a Coxeter system. The underlying Coxeter matrix 
(m(s, t))s,tes is connected with the dihedral angles of 11 as follows: for neighbouring faces Fi, F2 
of n and si,S2 £ S — the corresponding generators (respectively) — the dihedral angle between 
these faces equals 7r/m(si, 52). It is a special case of Poicare's Polyhedron Theorem — theorem 
IV.H.ll in |Maskj (one has to use also the proposition in IV. 1. 6 there). Moreover, from that 
theorem, 11 (or intll, depending on the convention) is a fundamental polyhedron for G (see 
|Mask| defnition IV. F. 2]; roughly speaking, that is why the orbit G • 11 is called a tiling of 
and vll,v G G — its tiles) and because of that, the only stabiliser in G of any interior point of 
n is the identity. Hence, fixing £ int 11, one can identify G with the orbit of o by the obvious 
bijection. (Cf. also |Davl theorem 6.4.3] for compact case.) 

Hypothesis 3.3. For the rest of this paper, let 11 be a Coxeter polyhedron in W^, let S be the 
set of reflections in planes of its faces and let G = {S) be its reflection group. Let P be the 
Cayley graph of the Coxeter system (G,S), i.e. the undirected (simple) graph with V{T) = G 
such that an edge joins two vertices it; in P iff f = ws for some s £ S. I am going to think of 
G = V{T) as of the orbit of a fixed point G int 11, so that 1^(11) C M'^, and a is the identity 
element of G. (These hypotheses are valid unless indicated otherwise.) 

Remark 3.4. The graph P is dual to the tiling G-II in the sense that each v S ^(P) = G naturally 
corresponds with the tile vH (hence one may denote vH by u^) and an edge {v,w} G E{T) 
indicates that the tiles vIL and wH have a face in common. Indeed, the tiles v~^vll = H and 
v~^wll share a face, say the face of 11 corresponding to s for some s G 5", iff s = v^^w). 

Notation 3.5. I use the above rema rk to introduce the following notion: for e = {v,w} G E{T) 



(or e = {v,w) G E(T) — see notation 4.4), let be the common face of vH and wH. Then, we 
say that e traverses or passes through the face e^^J^ 

4 A basic approach 

In this section I present a basic approach to proving the existence of non-trivial middle phase of 
Bernoulli bond and site percolation on some cocompact reflection groups of H^. The price for 
its relative easiness, in comparison to more developed versions I present later in this paper, is 
that it works only for cocompact right-angled reflection groups with at least 18 generators. Still, 
there is a quite elegant example of such group: 

Example 4.1. Let 11 be a hyperbolic right-angled truncated icosahedron (i.e. with the combi- 
natorics of a classical football) in H^. Then its reflection group is a cocompact right-angled 
reflection group with 32 generators. 



Theorem (recalled theorem 1.9). If H is a compact right-angled polyhedron in with k > 18 
faces, then for P the Cayley graph of reflection group of IT with the standard generating set, we 
have 

Pe(r) < Pn{r) 

for bond and site Bernoulli percolation on P. 



Though, the geodesic segment between the endpoints of e (in H^) does not need to literally cross the face e^, 
so the introduced notion has a combinatorial nature. 
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Before I prove this theorem, I estabhsh some general facts about reflection groups in H^, 
useful in the whole paper. 



4.1 Gabber's lemma 

I estimate ^ of a reflection group of a hyperbolic polyhedron using Gabber's lemma. 

Definition 4.2. For any (simple) graph F, by its spectral radius, denoted by q(T), I mean the 
spectral radius of the simple random walk on F starting from its fixed vertex crn i.e. 



^(F) = lim sup v/p(")(o, o), 

where for natural n, p^") (o, o) denotes the probability that the simple random walk on F starting 
from o is back at o after n steps. Note that spectral radius of F does not depend on the choice 
of o (as for 0,0' G ^(F), there is C > such that for n G N, p{"+dist(o,o'))(o/^ q/) > 0^^(0,0) 
and vice-versa, whence p^'^\o,o) and p^^\o',o') has the same asymptotic behaviour). 

Remark 4.3. It is easily seen that for any (simple) /c-regular graph F and for n G N, p^'^\o, o) = 
Cn{T,o)/k^, SO ^(F) = ^(F)/fc. 

Notations 4.4. For an undirected (simple) graph F, let E{T) denote the set of edges of F given 
orientations. (It can be formalised by E{T) = {{v,w) : {v,w} G E{T)}.) For e G -E'(F), let e 
denote the edge inverse to e and let e+,e_ denote the end (head) and the origin (tail) of e, 
respectively. 

Lemma 4.5 (Gabber, see |BCCSH] prop, ij^for the proof). Let F be an unoriented, infinite, 
locally finite graph and let a function F : -E(F) — )• M-|- satisfy 

F{e) = F(e-)-i 

for each edge e G -E'(F). // there exists a constant Cp > such that for each vertex v ofV, 



1 



deg(-u) 
then 

g{T) < Cp. 

In this paper I am going to use the notion of g rather than as the former seems more 



convenient here. So I reformulate the above lemma, using remark 4.3 



Corollary 4.6. Let F and F he as in the above lemma and assume that F is regular. Then, if a 
constant Cp > satisfies 

e+=v 

for each vertex v of T, then 

m < Cp. 

^^The simple random walk on F starting from o is a Markov chain with state space V{r), where at each step 
probability of transition from vertex x to its neighbour is l/deg(a;) — see [Woel section I.l] 

^■^They formulate this lemma for regular graphs, but their proof is valid in the below generality. Also, cf. |Nag| 
lemma of Gabber, p. 2]. 
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Definition 4.7. Let T be Cayley graph of any Coxeter system {G,S) and o be the identity 
element of G. I denote by I the length function on (G,S), i.e. for v G ^(r), l{v) is the graph- 
theoretic distance from f to o (or: the least length of a word over S equal v in G). Let 0{T) 
denote the standard orientation of edges of T arising from /: 

(4.1) 0(r):={ee^(r):/(e+)>/(e_)}. 



Remark 4.8. Note that in the setting of definition 4.7, we never have Z(e+) = /(e_) for e G E(r), 
because otherwise we would obtain a word over S of odd length, trivial in G, hence a product of 
conjugates of the Coxeter relations, which are of even lengths, a contradiction. 

So, for e G E(T), exactly one of the two oriented edges corresponding to e is in 0(T). 

Definition 4.9. From now on, whenever I mention or use the orientation of an unoriented edge 
of r, I mean, by default, the orientation defined by 0{T). Particularly, by an edge of F passing 
to (or from) vertex v E V(T) I mean an edge e from -E'(F) with e+ = v (respectively e_ = v), 
when oriented according to 0(F). 



Remark 4.10. Assume hypothesis 3.3 (particularly, on F). Whenever e G E(T), the plane P of 
separates the endvertices of e, and separates one of them from o — let us call it v and the other 
endvertex — u. Then, it appears that {u,v) G 0(F). To see that, take a path p in F from o to 
V of minimal length: l{v). Here, consider p as a sequence of vertices. Then, reflect in P every 
fragment of p lying outside P (from the point of view of o), obtaining a path (which stays in one 
vertex for some steps, such steps contributing to the path length) from o to u with the length 
strictly less than l{v). Hence a geodesic in F from o to u has length l{u) < l{v), so (n, v) £ 0(F). 



Notations 4.11. For v G ^(F), in the setting of definition 4.7 let r{v) denote the number of 
edges of F passing to v, i.e. 

r{v) = #{e G 0(F) : e+ = v} . 

Note that r{v) > ior v ^ a (and r(o) = 0). For natural i, let qi{v) be the number of edges 
passing from v to vertices with r(-) = i; formally 

Qiiv) = # {e G 0(F) ■.e.=v, r(e+) = i} . 



Note that always qo{v) = 0. I will prove in proposition 4.19 that in the setting of hypothesis 3.3 
we have r{v) < 3 (whence qi{v) = for i > 3). 

4.2 Geometry of U and F 



The only assumption on H in this subsection is hypothesis 3.3 Here I am going to use some 
geometrical facts on the tiling of for estimating r{v) and for using corollary 4.6 (see the 
previous subsection): 

Proposition 4.12. For any two faces ofU, either they neighbour or they lie in disjoint planes. 

Proposition 4.13. For any three faces of II whose planes have non-empty intersection, some 
vertex of H belongs to all those faces. 

Those facts are easy consequences of the theorem from |Andr| . I formulate it below in a 



version for and a finite-sided convex polyhedron (just as in hypothesis 3.3) for simplicity. 
Before, I need some definitions: 
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Definition 4.14. Consider the Klein unit ball model of with its ideal boundary doo M^, which 

is the unit sphere in M^. Then for A C M^, we denote by its closure in := U doo HI^- 
Then, a single point in 9oo is claimed to have dimension —1 (as opposed to a point in H^) 
and the empty set — to have dimension — oo. 

Theorem 4.15 (a version of the theorem from |Andr) ). Let II be a convex polyhedron in (as 
in hypothesis 3.3) whose all dihedral angles are non-obtuse and let {Fi)i,zj be any family of its 



faces and for i ^ I , Pi be the plane of Fi. Then 



dimfjFi =dimf|P, 

ie/ is/ 



H3 



Remark 4.16. In order to conclude propositions 4.12 and 4.13 from the above theorem, one has 
to observe that 



Pi Fi / 4^ dimpi Fi^' > 4^ dimpi Pi 



rH3 



is/ 



AAA 



> 4^ P / 

is/ 

■fi3 



and the convexity of Hie/ ^^'^ Diei ™ Klein model. That 



using definition 

immediately gives proposition 4.13 To conclude proposition |4.12 as well, observe that if two 
faces of n intersect, then they have at least common vertex. Then, they must have a common 
edge, because otherwise the polyhedral angle of 11 at their common vertex would have more than 
three faces, which is impossible for a polyhedron with non-obtuse dihedral angles. So we obtain 
proposition 4.13[ 



Remark 4.17. By default, I consider the planes of faces of 11 oriented outside the polyhedron, 
i.e. the angle between them is vr minus the angle between their normal vectors, which I consider 
always pointing outside the polyhedron. 

Proposition 4.18. For any v € ViJ") ^.''^d any three edges passing to v, they correspond to three 
faces of the tile vH which have a vertex in common. 

Proof. Assume that some three edges pass to a vertex v. Let Hi, H2, be the (closed) half- 
spaces containing v-U whose boundaries contain the faces Pi,P2;-^3) respectively, corresponding 
to those edges. Because none of Hi, H2, H^ contains and none of them contains another, their 
boundaries must intersect pairwise. Further, if those all boundaries had no common point, the 
intersection A = Hi n H2 H H^, would be a bi-infinite triangular prism and Hi would contain 
\ {H2 U H^) together with o, which contradicts the assumptions. So the planes of Fi, F2, P3 
have a point in common — call it p and by proposition 4.13 Fi,F2,F^ share p as a common 
vertex. □ 

Proposition 4.19. For any v G V'(r), we have r{v) < 3. 

Proof. Assume a contrario that r{v) > 4. Then there are half-spaces Hi, H2, H^, H4 correspond- 
ing to faces Fi,F2,F^, F4 of 11 and separating o from H. Let A = Hid H2 H H^ (we know that 



it is a trihedral angle from the proof of proposition 4.18). 



d H4 has to cross int A in order to produce face F4 and has to cross each of the edges of A in 



exactly 1 point other than p (from proposition 4.18 and the fact that H4 contains all the edges 
of n adjacent to p). Note that p E int H4. It is clear that the open half- line po\p^ of the line 
po lies in A, so it crosses d H4. Hence, ph C H4 along with 0, a contradiction. □ 
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Notations 4.20. Now, I define the function F for use of corollary 4.6 for e € 0{T), let 

1 



Fie) 



"r(e+) ) 



2r(e+) 



according to the condition from the corollary. Here ci, C2, C3 > are parameters (only three ones, 
as here always < r(e+) < 3). I will write (ci, C2, C3) = c for short. Let for v E ^(r), 

m = F{e). 



In this setting 
(4.2) 

(4.3) 



eGO(r):e+=-!; eeO(r):e_=i) 

^ gi('^) 
Ci 



'r(e+) 



^(«)Cr(„) + X] 



because qi{v) = for i > 3 (due to proposition 4.19) and for i = 0. Recall that k is the number 
of faces of 11. 



Lemma 4.21. Ifk>6, we have 



giT) < 2V3(A;-3). 



Remark 4.22. The above bound has a better asymptotic behaviour that those in lemmas 5.3 and 
6.4, but the latter ones give the inequality pc < Pu for a bit more values of k (see section [?]). 



Proof. I am going to choose values of ci, 02,03 giving a good upper bound for sup^g^^p) fv{c): 
let ci = C2 = C3 = 



Then from ( |42| ) 



m=r{v)^+{k-r{v))^^ 



< 



< 3VM + (A: - 3) = 2y3(^^, 



because here a/ ^3-^ > ^/ ^733 and r(y) < 3. 



□ 



Definition 4.23. For a Coxeter system (G, 5*), we call a subset T ^ S spherical^ if the subgroup 
(T) is finite. The nerve of (G, 5) is the abstract simplicial complex* whose simplices are all 
non-empty spherical subsets of SY\ 



Claim 4.24. In the setting of hypothesis 3.3 no subset of S of cardinality 4 is spherical (i.e. the 
nerve of {G,S) contains no 3-simplex). 

Proof. First, note that any 3 generators constituting a spherical subset of S, correspond to 
reflection planes with non-empty intersection (otherwise those planes would be the planes of some 
bi-infinite triangular prism and reflections in them would generate an infinite group). Hence, from 



proposition 4.13 every 3 faces corresponding to such 3 generators share a vertex. 



^*For definitions of abstract simplicial complex and its geometric realisation, see [Davl section A. 2] or chapter 
1.7, especially the appendix of chapter 1.7, of |BH| 
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For a definition of nerve, see also |Dav| section 7.1. 
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Now, assume a contrario that there is a subset of S of cardinahty 4. Then, from the above, 
every 3 of the 4 faces of 11 corresponding to those 4 generators, have a common vertex. On the 
other hand, there is no common vertex of all those 4 faces, because otherwise we would have a 
polyhedral angle with more than 3 faces and non-obtuse dihedral angles, which is impossible. 
One can easily see that then 11 must be a compact tetrahedron, but then the group generated 
by those 4 faces would be infinite, a contradiction. □ 

4.3 Growth of right-angled cocompact reflection groups in M.^ 

Claim 4.25. Let G be a (Coxeter) reflection group of a right-angled compact polyhedron H in 
'E? with the standard generating set S and let L be the nerve of {G,S) (see def. 4-23). Then L 
is a flai^^ triangulation o/S^ (i.e. its geometric realisation is homeomorphic to S^J! 



Proof. Due to claim 4.24 there is no 3-simplex (nor higher-dimensional ones) in L. Now, each 



pair of faces of IT corresponds to a spherical pair of generators iff those faces neighbour (for the 



"only if" part, use proposition 4.12 and the fact that reflections in two disjoint planes generate 
an infinite group). Similarly, each 3 faces correspond to a spherical subset of S iff they share 
a vertex — see the proof of claim 4.24 Note that the degrees of vertices of 11 are all equal to 3, 



because the only possibility for a polyhedral angle with right dihedral angles is a trihedral angle 
(we then call 11 simple). So, L is a complex dual to the polygonal complex of faces of 11 (meaning 
that vertices of L correspond to faces of 11, edges of L — to edges of 11 and triangles of L — to 
vertices of H), hence, it is a triangulation of S^. It remains to show that it is flag: if it were not, 
then we would have three faces pairwise neighbouring, but not sharing a vertex, whoch would 
contradict Andreev's theorem (see |Dav| thm. 6.10.2 (ii)]), as IT is right-angled and simple. □ 

Definition 4.26. Let G be a group with finite generating set S. Then the growth series of G 
with respect to S is the formal power series W defined by 



Wiz) = J2#S( 



njz 



n=0 



g&G 



Kg) 



where for n G N, S{n) = B[n) \ B{n — 1) is the (graph-theoretic) sphere in the Cayley graph 
of {G,S), centred at some fixed vertex, of radius n, and I is the length function on {G,S) 



(cf. definitions 1.10 and 4.7). 



Growth rate of a group with finite set of generators is exactly the reciprocal of radius of 
convergence of the growth series of the group. That and the above claim lead to the below 
theorem. 



Theorem 4.27 (for the proof, see |I Dav| example 17.4.3.] with the exercise there). For G a ( Cox- 
eter) reflection group of a right-angled compact k-hedron U in with the standard generating 
set S, its growth rate 



4.4 The proof 

I recall the theorem to be proved: 

simplicial complex is flag iff any finite set of its vertices which are pairwise connected by edges spans a 
simplex. 
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Theorem (recalled theorem 1.9). If U is a compact right-angled polyhedron in H'^ with k > 18 
faces, then for T the Cayley graph of reflection group of H with the standard generating set, we 
have 

Pc{T) < Pn{T) 
for bond and site Bernoulli percolation on T. 



Proof. First, note that, due to remark 2.3 it is sufficient to show that q{T) < gr(r) to prove the 
theorem. 

Let us put bi{k) := 2y^3{k — 3) (the upper bound for ^(r)) and b2{k) := ^{k — 4 + 
\/ {k — 4)2 — 4) (the formula for gr(r)). It is sufficient to prove that for real k > 18, 

bi{k) < b2{k). 

That will follow once shown for k = 18, provided that inequality 

^M*-) < 

is shown for A; > 18. 
For k = 18, we have 

bi{k) = 2\/45 < 7 + V48 = b2{k) 



and for k > 18, we differentiate: 



and 

d,,,, 1 1 k - A d,,,, 
dA; ^ 2 ^ 2y/(A;-4)2-4 - " dA; ^" 

which finishes the proof. □ 



5 The general case 

Recall hypothesis |3.3[ 



Theorem (recalled theorem 1.6). If k > 13, then for T the Cayley graph of a reflection group of 
a Coxeter k-hedron in with the standard generating set, we have 

Pc(r) <Pu(r) 

for bond and site Bernoulli percolation on T. 



The tools which improve the result in theorem 1.9 to the above one (and also to theorem 
1.7), are the upper bound for 7*(r), along with a more appropriate upper bound for g{T), and 



a lower bound for gr(r), stated below. (Along with the upper bound for 7*(r), I establish the 
equality in the second part of the below theorem, but I do not use it in this paper.) 

Theorem 5.1. Let T be an arbitrary regular graph of degree k >2 (not necessarily simple) with 
distinguished vertex and let g = g(T, 0), 7* = 7*(r, o). Then 

, . * Q+Jg^-Alk-l) 

(5.1) 7* < ^ ^ 

2 
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//, in addition, giT) > 2\Jk — 1 (e.g. when F is vertex-transitive and simple and is not a tree), 
then the estimate becomes an identity: 



(5.2) 7* = ^ + 

The proof of the above theorem is delayed to appendix [X] 

Theorem 5.2. For T the Cayley graph of a reflection group of a Coxeter k-hedron in with 
the standard generating set^ if we assume that k > 6, then the growth rate ofV 

gr(r) > k-^ + ^i^-AY-A ^ 

The proof is presented in appendix [B] 



Lemma 5.3. For k and T as in hypothesis 3.3, we have 



Proof. In order to bound the sum ( |4.3[ ) (and to use the corollary 4.6), I put ci = C2 = 3, C3 = 2 
and I am going to bound 93(f). 

Lemma 5.4. For o 7^ w € V{T), we have 

( 0, ifriv) = l 
qsiv) < { 2, ifr{v)=2 
y 3, ifr{v)=2, 

Notations 5.5. For e G E{V), let |e| G E{r) denote e as unoriented edge and let us denote by 
H{e) the half-space bounded by the plane of e\ containing e_. 

For e G E{r) (or e G E{T)), let Re be the reflection in the plane of e^. Whenever I write 
Re{e') for some e' = {v,w) G -E'(r), I mean the oriented edge (R(.{v) , Re{w)) . 

Proof. Let e G 0(T) be an arbitrary edge passing from v and be the set of unoriented edges 
passing to v (when oriented according to 0(r)) traversing faces of U neighbouring e^: 



N = [\f\:feO{T),f^ = v,f^r^e^}. 



Call the vertex e+ by v' and let N' = Re{N) and note that v'H = Re{vll). 
Claim 5.6. All the edges passing to v' belong (without orientations) to {|e|} U N' . 

Proof. The proof is by contraposition: for arbitrary e' G E(T) passing from v' such that \e'\ ^ 
{|e|} U A'^', I show that e' G 0{T). So, let e' 7^ e be arbitrary edge from E(T) passing from v' 
(this orientation is assumed just for convenience), such that \e'\ ^ {|e|} U A^'. Then, 

• if e'^ neighbours e\ then i?e(e')^ ~ "^^11 ^^^'^ l-^e(e')| ^ -^1 so |i?e(e')| passes from v, 

i.e. Re{e') G 0{T), so 

H{e) D H{Re{e'))r\H{e) B o, 
because v'H has only non-obtuse dihedral angles, so e' G 0{T); 



^As in hypothesis 



3.3 
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if e'^ does not neighbour e^, then from proposition 
disjoint, so H{e') 5 H{e) B o and e' E 0{T). 



4.12 



the planes containing them are 



That shows that the edges passing to v' all belong to {|e|} U A^' (without orientations). □ 

Now, assume that r{v') = 3. By the claim, two of the edges passing to v' are in N' and the 
third is e and by proposition 4.19 the corresponding faces of v'H share a common vertex. So do 
their reflections in Rg, which are and two of the faces corresponding to edges passing to v. 

That means that: 

• if r{v) = 1, then there is no e as above (i.e. with r(e+) = 3) and q3{v) = 0; 

• if r{v) = 2, then the two faces corresponding to edges passing to v have to lie on intersecting 
planes, hence share one edge (from prop. 4.12) and there are at most two possibilities for 
such a common vertex with as above (and hence for e), so qs{v) < 2; 

• if r(v) = 3, then the faces corresponding to edges passing to v share a common vertex and 
at most three others pairwise — the latter are the only possibilities for a common vertex 
with as above, so qs{v) < 3. 

That finishes the proof of lemma |5.4| 



□ 

Remark 5.7. Consider vertex o. Each neighbour u of o has r{v) = 1 (because going closer to o 
from V we must return to o). Hence, qi{o) = k, 92(0) = 93(0) = 0. 

Now, for o ^ V £ V'(r), because qi{v) + ^2(1') = k — r{v) — qsiv), we have 

.fr(.) = l,then /.(c") = 3 + ^lM±^ + ^ = ^, 
if r(.) = 2, then /.(c) = 2 • 3 + ^iM±i2M + ^ < 6 + 



-4 2 

ir + 2 



A; + 17 



and for v = o, fo{c) = |, so we put Cf = ^-g^ in corollary 



4.6 



and obtain the lemma 



5.3 



□ 



Proof of theorem ] 1.6[ First of all, note that, due to remark 2.3 it is sufficient to show that 
7*(r) < gr(r) in order to prove the theorem. 

The calculations are analogous to those in proof of theorem |1.9[ Theorems |5.1 5.2 and lemma 



5.3 give us the following bounds, which I denote by bi{k), b2{k), respectively: 

k+17 



7*(r) < 



+ 



fc+17 ^2 



4(A:- 1) 



4+ y/(A:-4)2 -4 



bi{k) 



hence it is sufficient to prove the inequality bi{k) < b2{k) for k > 13. Let us check it for k = 13: 

9 + V77 



0<W, so 6i(A;) = 5 + \/l3 < 



b2{k). 



and, again, check the inequality 
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for real k > 13. The right-hand side derivative is > 1 by (4.4) and the left-hand side: 



d / k + 17 + Vk'^ -2k + 325\ 1/ 2k - 1 \ 1/ 2k - 1\ 

' 1 + -^====] <- ! + -, -]<l, 



dky 6 y 6 V 2Vk^ -2k + 325j " 6 V 2k 

which finishes the proof. □ 

6 The compact right-angled case 

In this section I assume that 11 is right-angled and compact, hence G is a right-angled Coxeter 
group acting cocompactly on H^. 

Example 6.1. One of the simplest examples of such 11 is the right-angled regular dodecahedron. 
Its orbit under G is a regular tiling of M^. 



Theorem (recalled theorem 1.7). If II is a compact right-angled polyhedron in H^, then for T 



the Cayley graph of reflection group of U with the standard generating set, we have 

p,(T) < p^{T) 
for bond and site Bernoulli percolation on T. 



The proof is analogous to the proof of theorem 1.6 but I don't use theorem 5.2 (rather 



theorem 4.27) and I use an additional fact: 



Lemma 6.2. In the setting of the above theorem, A < ^2^- 

Proof. Take any face F of 11 with A sides. Each edge of F belongs to unique face F- other 
than F, where i = 1, . . . , A numerates these edges. There are also A edges of 11 perpendicular 
to F, incident to its vertices. Outside F, at the ends of those edges there are attached faces 
F", i = 1, . . . , A perpendicular to those edges, respectively. 
Now: 

• the faces F,F[, . . . , F^ are pairwise distinct, because no two edges of F lie on a common 
line; 

• the faces F-' , i = 1, . . . , A are pairwise distinct, because each of the planes containing them 
determines uniquely the closest point in the plane of F (disjoint with them) and those 
points — the vertces of F — are pairwise distinct; 

• any face F^' , i = 1, . . . , A is distinct from any face F,F[,..., F^, because the former are 
disjoint with F and the latter are not. 

So all the faces F,F[,..., F'^, F[' . . . , F'^ are pairwise distinct, which shows that k > 2 A + 1 and 
finishes the proof of the lemma. □ 



Remark 6.3. In the setting of theorem 1.7 k > 12. To see that, note first that A: > 11, because a 



face of n, which is right-angled, must have at least 5 sides, so in lemma 6.2 A > 5. Now, assume 



a contrario that k = 11. Then from lemma 6.2 A = 5, so all faces of 11 are pentagons. Since 11 



is compact, we obtain twice the number of its edges counting all sides of each of the faces. That 
gives 5k, so k must be even, a contradiction. 
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Lemma 6.4. In the setting of theorem \1.7\ we have 

, . k 1 
^(r < - + 3—. 
'^^ ^ - 2 10 

Proof. Note that every vertex of vYi is adjacent to exactly 3 faces of wll, because a polyhedral 
angle with all dihedral angles right must be trihedral. For o 7^ f G ^(r), consider the faces of 
vH traversed by edges passing to v. Then, from lemma |6.2[ the number of other faces of vH 
neighbouring them is at most 

' A < if r(w) = 1 

2 + 2(A-3) = 2A-4</c-5, if r(?;) = 2 
min(3 + 3(A - 4), A: - r{v)) < A; - 3, if r{v) = 3 

and so is q2{v) + 93(1^) (because of claim 5.6 — as in proof of lemma 5.4). Now, let ci = 5,C2 = 
2, C3 = 1. For o 7^ G ^(r), basing on all that and on lemma 5.4 itself, I estimate (similarly 
to proof of lemma 5.3, note that below, taking first the smallest possible value for qi{v) = 
k — r(v) — q2{v) — Qsiv), then the smallest possible value for q2iv), indeed gives the upper 
bounds, because ci > C2 > C3): 



if r{v) 
if r{v) 
if r(v) 



1, then 

2, then 

3, then 



and for v = a, fo{c) 



Uc) 
Uc) 
Uc) 

_ k 
5 



Qi{v) q2{v) M 
5 + + + < 5 + 

5 2 5 



+ 



2-2 + 



k-l 
2 _ 

2 

q2(v) , . .3 k 



3.1 + 4^ + 
5 



2 

Q2{v) 



5 
k 



7k + 93 



20 
+ 2 



7 



lOk + 62 



2 +q3{v)<3+ 2 



6 



+ 3 



so we put Cf 



lOfc+62 

20 



in corollary 



4.6 



bounds above (because k > 12, due to rem. 6.3), and we obtain the lemma. 



20 ' 
lOA: + 60 

20 

as it is the largest of the 

□ 



Proof of the theorem \l. 7[ First, note that, due to remark 2.3 it is sufficient to show that 7*(r) < 
gr(r) to prove the theorem. 

Because the conclusion is shown for A > 12 in general case in theorem 1.6 it is sufficient to 
show it for k = 12 (because of remark 6.3). So I calculate: 

1 



^(F) < 9 



10' 



91 + ^/3881 ^ ^ , 
so 7 (i ) < — < 4 + 



20 



15 = gr(F). 



which shows the desired inequality. 



□ 



7 Remarks on using particular tools 



Recall hypothesis 3.3 

In the below table I give the conditions (lower bounds) for A, necessary and sufficient for 



obtaining the inequality Pc(r) < J'u(r) by means of lemma 4.21 5.3 and 6.4 respectively, and 
using the value 7*(r) or only ^(F), respectively. 





Using Q 


Using 7* 


Using lem. 


4.2] 


L 


A > 18 


A > 15 


Using lem. 


5.3 




A > 15 


A > 13 


Using lem. 


6.4 




A > 15 


A > 12 



One can see that in the above cases th use of 7* improves the bound on A by 2 or 3. A similar 



effect has using lemma 5.3 instead of 4.21 (both valid for the general case from hypothesis 3.3) 
Using lemma |6.4| (proved here only for compact right-angled 11) plays a role only for A = 12 



when using 7* (which covers the case of example 6.1 ). 



16 



A Estimate for 7* 



Below, I am going to prove the relations between 7* and g in the theorem 5.1 



Theorem (recalled theorem 5.1). Let F be an arbitrary regular graph of degree k > 2 (not 
necessarily simple) with distinguished vertex and let g = g{T,o), 7* = j*(T,o). Then 

< g+ Vg^-4(fc-l) 



If, in addition, g(T) > 2\/k — 1 (e.g. when T is vertex-transitive and simple and is not a tree), 
then the estimate becomes an identity: 

^_g+^g2-4{k-l) 



Proof. Recall notations 2.2 The below proposition is basic for obtaining the estimate for 7*. 

Proposition A.l. Let T be any (undirected) regular graph of degree k > 2 (not necessarily 
simple). Let choose its vertex for being its origin. Now, I consider the values C„(r,o) and 
a*(r,o) — let us call them Cn, a'^, respectively, for short. Then 

n 

Cn = ^a}c^''{n,d), 

d=0 

where for any natural n, c'^''{n,d) is the number of paths of length n in T^ joining two points 
with distance d between them (note that c^''{n,d) is well-defined). 



Proof. Let us consider the universal covei af F, which is the infinite /c-regular tree (with 
origin being a vertex chosen to cover a). Then every path in F starting from o lifts to a unique 
path starting from o in which covers it. In particular, every cycle in F starting from a lifts 
to a unique path in joining o to some vertex 0' covering a. So, for any natural n, if d{o, 5') is 
the distance between and o', then 

n 

(A.l) Cn= J2 c^''{n,d{o,o')) = ^#{0 eTk covenng : d{5, 5') = d} c'^>'{n,d), 

o'STfe covering o d=0 

Now, the number of o' G Tk at distance d from o, covering is exactly the number of geodesic 
segments of length d from to such vertices 0' . But a cycle P in F lifts to a geodesic in Tj. if 
and only if P does not admit any backtracks. Hence 

n 

Cn = Y.alc^-{n,d). 
d=0 

□ 

Notation A. 2. For any numerical sequence x = (a:n)^Q, denote by Y{x) its generating function, 
i.e. power series (of z € C) 



n=0 



^^Universal cover of a graph F (not necessarily simple) is a graph f with mapping p : f — >■ F, i.e. p maps vertices 
and edges of F to vertices and edges of F, respectively, such that for any incident vertex v and edge e of F, p{v) 
and p(e) are also incident, and for any v G V^(F) and v £ V{V) with p{v) — v, the set of edges incident with v 
maps bijectively to the set of edges incident with v. 
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Remark A. 3. In this appendix, I consider every sum of a power series as a sum (a number, if it 
is convergent, or ±00, if it diverges to ±00), rather than value of some holomorphic continuation 
of it, unless indicated otherwise. 

We calculate F(C)(r) for r > 0: 

00 00 n 00 00 

F(C)(r) = 5]C„r" = J] J] a^c^H^, d)r" = c^'^ K d)r". 



n=0 



n=0 d=0 



d=0 n=d 



As c^* (n, d) =0 for n < d, and c^''(n,d) /k"" is the probability of passing from o to some fixed o' 
at distance d from o in the simple random walk on in n steps, we have for z G C 

00 00 

^c^>'{n,d)z'' = ^{c^^{n,d)/k''){kzY = G{d,kz), 



n=d 



n=0 



where G{d, •) is the Green function ^ for the simple random walk on and a pair of its vertices 
at distance d. From lemma 1.24 from |Woe| we have 



Gid, kz) 



2{k-l) 



k-2 + ^k"^ -A{k-l){kzY 

( 



'k-y^k^-4:{k-l){kzy 
2{k - l)kz 



(A.2) 



2(A:- 1) 



k-2 + k^l-A{k-l)z^ 

^ V ' 

A(z) 



1 - Y^l - 4(A; - l)z2 
2(A;- 1)2 



V 



(where we always take the standard branch of square rool^'^, with i/T = 1). Let us introduce 
notations A{z), f{z), as indicated in the above formula. For z = 0, formally, there is a problem 
with f{z) defined by such formula, but 



2z 



1 + Y^l - 4(A; - l)z2 



(for z such that it exists), so if we put /(O) = 0, then formula (A.2) is satisfied, because 
G{d,0) = 0'^. Then the right-hand side of (A.2) is holomorphic on the 0-centred open ball 
B{l/2\/k — 1), so the equality holds on that ball. Hence, for r G [0; l/2\/k — 1), 

00 

(A.3) F{C){r) = A{r) ^ a^/(r)'^ = A{r)F{a*){f{r)) 

d=0 

Note that here < A{r) < 00, so for r as above, 

(A.4) F(C)(r) < 00 4^ F(a*)(/(r)) < 00. 



Claim A.4. Put f{l/2Vk^) = 1/^/k^^ Then f : [0;l/2^/fc^] ^ [0;l/^/k^] i. 
strictly increasing and onto. 



IS 



^®As a power series. For definition, see [Woel 1.6]. 

^°Note that here, under the square roots, if z is cfose to 0, then we have values close to 1 

^^Actually, it follows from (A.2 1, although l/2\^k — 1 is a singularity of / as a holomorphic function, so I am 
avoiding a doubt. 
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Proof. The strict monotonicity is obvious, as well as the continuity. Since /(O) = and 
f{l/2\/k — 1) = l/\/k — 1, being onto follows from the Darboux property. □ 

Remark A. 5. Further in this appendix, I restrict / to [0; l/2\/k — 1] by default. 

Notation A. 6. For power series F{z) = Xlrj^o ^i^) ^(^) ^ mean its radius of 

convergence (equal to l/gr((xn)„)) and by R(i*') or R(x) I mean the set {r > : F{r) < oo}. 



Claim A.7. /(r(C)) = mm{v{a*),l/^/k^). 

Remark A. 8. The left-hand side above makes sense, because r(C) = l/g < l/2\/k — 1 (this 
bound can be obtained by noting that for n € N, C„(r,o) > C"^'=(n, 0) = CniTj^,d) — from 
(|Al|)— hence q{T) > g{Tk) and Q{Tk) = 2/y/k - 1 by f Wil lem. 1.24]). 

Proof. I am going to split the proof of the equality into bounding left-hand side by right-hand 
side and vice-versa: 

1. Proof of /(r(C)) < min(r(a*), 1/V^ - 1): Let w > Assume that w < /(r(C)) (hence 
w < 1/Vt^). Then f-^{w) < i{C) and F{C){f-^{w)) < oo, so from F{a*){w) < 
oo (as f'^{w) < l/2Vk-l) and so w < r(a*), which finishes this part of the proof. 

2. Proof of /(r(C)) > min(r(a*), 1/VA; - 1): Let u; > and assume that w < min(r(a*), \l\/~k~- 
Then, if we put r = f^^{w) < l/2\/k — 1, then we have F{a*){f{r)) < oo, so from (A. 4), 
F{C){r) < oo, hence r < r(C). That amounts to w < /(r(C)), which finishes the proof. 

□ 

Now, 

/(r(C)) = fil/g) = \ , 

g + y/g^ -i{k-l) 

hence 

^ , _ 1 ^ 1 _g + _ _ 1) 



r(a*) - /(r(C7)) 2 



which proves the first part of theorem 5.1 For the second part, assume that g > 2y/k - 1. Then 

min(r(a*), 1/V^^) = /(r(C)) < 
so r(a*) < l/\//c — 1, hence 

/(r(C7))=r(a*), 

which, as above, gives the equality 



□ 
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B Estimate for growth rate of a Coxeter reflection group in 



In this appendix I prove theorem 5.2 Recall the hypothesis |3 . 3| and notions from subsection 4.2 



Theorem (recalled theorem 5.2). For k and T as in hypothesis \3.3[ if we assume that k > 6, 
then the growth rate of T 

gr(r) > ^ . 



Proof. Let W be the growth series of G with respect to S (see def. 4.26). I use the below formula 
of Steinberg for 1/W{z). 

Theorem B.l (Steinberg, |Steinl 1.28], see also |Dav| sect. 17.1] or |Kolp[ thm. 1]). 



Wiz) Z^^Wt{z-^) 

(as formal Laurent series of z), where T = {T C S : (T) is finite} (i.e. the family of spherical 
subsets of S) and Wt is the growth series of the Coxeter group (T) with respect to generating set 
T. 

Remark B.2. The above theorem is formulated in terms of formal Laurent series, as in [Stein] 
(see notations 1.24 there). (Note that it makes sense, because every formal Laurent series admits 
formal Laurent series reciprocal to it, and for T € J^, Wt are polynomials.) On the other hand, 
it can be also viewed as a meromorphic function on C, because due to jStein| 1.26], it is a rational 
function. So for the rest of this appendix, I treat all growth series as meromorphic functions. 
Also, I am going to use the convention: 1/0 = oo, l/oo = 0. 

For a power series Xljiio radius of convergence (as in definition A. 6). 

Lemma B.3 ( |Titch| par. 7.21]). Any power series X^^q-^"-^" with x„ > has a singularity at 
r(x). 

Remark B.4. The radius of convergence of W, which is the least positive pole of W, due to the 
above lemma, equals the radius of convergence of 



oo 



^ #B{n)z^ = E E *Sim)z'' = W{z)/{1 - z), 

n=0 n=0 m=0 

which is l/gr(r). Hence, it is the least positive root of the function 1/W. 

Notations B.5. Let L be the nerve of (G, S) (as an abstract simplicial complex — see definition 



4.23). Note that J- is the set of all simplices in L plus the empty set, so for a €z L, should 



be understood with cr C S. For a simplicial complex C (abstract or geometric one), I denote by 
V{C), E{C) its sets of vertices and edges, respectively. Note also that L does not need to be 
connected. 

In order that the rest of the proof worked, I have to show now the conclusion of the theorem 
for three exceptional cases, and after that exclude them from consideration (hypothesis B.6). 
Those cases are: 

• the nerve L contains only vertices (i.e. no edges); 

• there is only 1 edge in L; 

• there is only 1 triangle in L and no edges outside that triangle 
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and i consider them at once. Namely, in each of those cases, there is a set S' C S" of A; — 3 isolated 



vertices of L, which generates a subgroup G' < G isomorphic to 



7*(fc— 3) 



of z; 



(each of the free factors 

is generated by some s E S'). Hence, the Cayley graph T' of (G",S"), which is the 
infinite (k — 3)-regular tree (with growth rate k — 4), embeds in F, so 

gr(r) > gr(r') = k-i> ^ , 

which finishes the proof for the three cases above. Now, I exclude those cases: 

Hypothesis B.6. For the rest of the proof, let L contain more that 1 edge and not have exactly 
1 triangle containing all the edges of L. (In other words: L doesn't amount to a collection of 
isolated vertices and single 0-, 1- or 2-simplex.) 



(B.l) 



Using claim 4.24 and theorem B.l I calculate a formula for 1/W{t): 

1 



1 



W{t) 



1 



V — a vertex of L 



1 



+ 



E 



/ — a 2-simplex of L 



Remark B.7. Now, the main idea of the proof is to use the „right-angled compact" counterpart 
of W. Namely, imagine a right-angled Coxeter group G^^ with generating set S"'^ of k elements 
and with nerve which is a flag triangulation of (as in theorem 



4.27 



I use a convention 

of putting -^^ on elements concerning the "right-angled compact version" of G). Then has 
k vertices; let fi'^^, f2^^ be the numbers of its edges and triangles, respectively. Then, they are 
uniquely determined by A:, using Euler formula for such triangulation: 



k 



J" rb I f rh 



2. 



We have also 2fi'^ 

(B.2) 
(B.3) 



3/: 



rb 



SO 



/: 



2k - 

f rb 
J2 

rb 

1 — 



3/2'-V2/2'-'^ 



2{k 



-J- 



rb 



2) 
^3( 



= 4, 
and 



So, if is the growth series of {G^^,S^^), then, using formula (B.l), we have 

k 



(B.4) 



1 



1 



+ 



f rb 
Jl 



f rb 
J2 



ly'-b(t) t-1 + 1 (t-l + l)2 (t-l + l)3' 

as for Z2 with generating set consisting of the generators of the factors (copies of Z2), its growth 
series is (H-z)" (for n = 1, it is obvious, for other n, see |Dav| 17.1.13]); so from (B.3) and (B.2) 

1 t-l 



(B.5) 



+ (A;-4)t-l). 



W'^{t) (t+l)3 

As /c > 6, all the roots of 1/W'^^{i) are non-negative and the least one is 

A:-4 - v^(A:-4)2 - 4 



In this proof, I am not going to use existence of such group G^^ ^ only the fact that the right- 
hand side of the inequality of the theorem 5.2 (which coincides with formula for the growth of 
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(G^,S^^)) is indeed reciprocal of tliat least positive root of 1/W^'^{t) (similarly as in remark 
R4|. So I define just the function l/W^it) by (|R4| (in terms of fi'^, /a"^^ defined by (|R3| and 



(B.2)) and I want to bound the least positive root of 1/W by that of (from above), which 

is less or equal to 1. Note that l/W{0), l/W^^{0) = 1 > and 1/W, are continuous on 

[0; 1] (which is easily seen from thm. |B.l formulae (B.4), (B.5) and for 1/W at — from the fact 



that r{W) > 0), so, to get that bound, it suffices to prove that 
(B.6) l/W{t) < l/W'^it) 



for t e (0; 1]. I do it in claims B.14 and B.16 



Proposition B.8. The nerve L embeds into sphere (meaning that its geometric realisation 
embeds into S^/ 
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Proof. First, note that !B = c?oo 11 U 911 is homeomorphic to S^. To see this, consider Klein unit 
ball model of (see e.g. |BHl chapter 1.6]). Here, 11 is a convex set (as a subset of M^), in 
particular, it is star-convex with regard to some point in J 11, so indeed, 55 = S^. 

Now, i construct an embedding $ of L into 5S (which completes the proof). Let us fix 
an interior point Cf or Cg, respectively, of each face / and of each edge e of H. Then, for 
s € S = V{L), I put $(s) = Cf, where / is the face of 11 corresponding to s. Next, I embed 
the edges of L: for e = {s,t} G E{L), the planes of faces corresponding to s and t have non- 
empty intersection (in order that the corresponding reflections generated a finite group), so by 

-let denote their common edgf I join $(s) with 



4.12 



those faces are neighbours- 



proposition 

Cgt and <I?(t) with Cgt by geodesic segments (lying in the faces corresponding to s, t, respectively). 
The union of those two segments is a path in *B joining $(s) with <&(t) — let $(e) be that path. 
Note that <I>(ei) and $(62) are disjoint off the endpoints for edges ei 7^ 62 of L, so now <I> is an 
embedding of 1-skeleton of L into *B. Now, each 2-simplex a of L corresponds to three generators 
Si £ S {i = 1, 2, 3). Let e^, z = 1, 2, 3 be edges of a. Then points $(sj) are pair wise joined by paths 
$(ej). Because (si, S2, S3) is finite, the planes of faces corresponding to si, S2, S3 have non-empty 

(H^ is a CAT(O) space). So, from proposition 



intersection, due to corrolary IL2.8 from |BH] 
4.13 those faces share a vertex p. From Jordan-Schoenflies theorem, IJi=i ^(^i) disconnects 55 



into two open discs (up to homeomorphism) with boundary |Ji=i ^i^i)- So I take the closure of 
the component of 53 \ IJ?=i ^i^i) containing p — call it D. Obviously, it is an embedding of a in 
55 (with sides $(ej) and vertices <I>(sj)). Put ^{cr) = D. Then indeed, $ is an embedding of L, 
because for different 2-simplices cTi,cr2 of L, the interiors (taken in 5S) of <^(<ti) and <&(ct2) are 
disjoint. □ 

Definition B.9. Let us denote by Li the embedding of 1-skeleton of L in from the above 
proposition. I call closure of a component of its complement in its face. I am going to identify 
1-skeletons of L and of its embedding in S^. Also, I declare a face of Li to belong to L (or to 
be a 2-simplex of L) iff it equals the embedding of some 2-simplex of L. For / — a face of Li, 
I denote by deg(/) the number of sides of /, i.e. number of edges lying in /, but with edges 
crossing interior of / counted twice. 



Notations B.IO. 



Let /o,/i,/2 be the numbers of vertices, edges and faces of Li, respectively, 

2-simplices of L. For e — an edge of L, let 
so that the dihedral angle of H at the edge 



of 3-sided faces of Li and — the number of 2-simplices of L. For e — an edge of L, let 



m(e) be the order of S1S2 in G, where e = {si 
corresponding to e is 7r/m(e)). (Note that /o = 



^2} 
--k.) 



^^A combinatorial version of the idea of thi s fac t in a bit different setting is present in [Davl example 7.1.4]. 
^^Not to be confused with from notation 3.5 
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Remark B.ll. Note that for a vertex v of L, 

(B.7) W{,}{z) = z + 1 

and, by an easy exercise, for an edge e of L, 

(B.8) Weiz) = {z + + --- + Z + 1). 

Notations B.12. To ease our work with such polynomials, for n G N, I define polynomials 

[n](z) = z"-i + --- + z + l 

n summands 



and for rii, . . . , rim G N, 

[ni,...,nm]{z) = ]J[ni]{ 



m 
1=1 



I will drop "(z)" if the argument is obvious. 



For t G (0; 1], using this notation, remark B.ll and (B.l), we have 



/T-i \ fo \ ^ \ ^ 1 

^ W{t) " ~ i-i + 1 ^ ^ [2,m(e)](t-i) ~ ^ VFf(t-i] 

^ ^ e— a side of L ^ ' ^ ^'^ ' /—a 2-simplex of L ■' ^ ^ 

and, reordering the sums into a sum taken over the faces of L\ 

(B.IO) =1--^^+ ^ ^ 2[2,m(e)](t-i) " WAt-^] 

/—a face of Li \e— a side of / L ' WJV J J\ ) 



Mf) 

It will be convenient to work with the expression A{f) defined above (for / a face of Li). 

Remark B.13. The variable e of the last summation above runs through the sides of /, which 
means that some edge may be counted twice there. 

Claim B.14. For t £ (0;1], 

1 < X _ -^0 ^ -^1 ^2^ 



w{t)- t-i + 1 (t-i + i)2 {t-^ + iy 

Proof. It suffices to prove the bound 

deg(/) 1/— 3-sided 



(B.ll) A{f) < 



2(t-i + 1)2 (t-i + 1) 

> V 

B{f) 



for / — a face of Li, to take a sum over all such /'s, and to make calculation analogous to deriving 
(B.IO) from ( B.ip (with similar reodering of sums) for the right-hand side of the claim (written 



using summations on edges and 3-sided faces of Li), to complete the proof. So I estimate A[f) 
for / a face of Li, considering three cases: 

Case 1. / is not 3-sided 
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Then 



1 



2[2,2](t 



-1] 



= Bif). 



e — a side of / 

I used here the fact that [n] < [m] for n < m, on [0;cxd). 
Case 2. / is 3-sided, but outside L 



Note that because of hypothesis B.6 \ / is not a triangle of L. Hence, vertices of / generate 
an infinite subgroup of G. It means that the dihedral angles between the faces of 11 corresponding 
to the vertices of /, sum up to a number not greater than vr 
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SO 



E 



1 



e — a side of / 

Note also that for an edge e and t^^ > 1, 

m{e) 



m{e) 



< 1. 



[2,m{e)]{t-') = (r^)— - + l)/{t-' - 1) > 

(B.12) > !!^(i-2_i) 



value of tangent to 2 2 — latz = l taken at t ^ 

This is also true for t = 1. Hence 



1 



m(e)(t-i + 1)2 



< 



1 



< 



e — a side of / 

as + 1> 1. 

Case 3. / is a triangle from L 



(t-i + l)2 2(t-i + l)2 2(i-i + l) 



Because here / C S is spherical, the Steinberg formula (theorem B.l) yields 



(B.13) 
1 



1 



3 v-^ 
—1^ ^ 



1 



[2,m(e)](t-i) Wf{t-^] 



1 



^ +2Aif)+ ^ 



e — a side of / 

Let m(f) be the length of the longest element of (/) (i.e. m{f) = max^g^j^ Kfl')) using definition 



471 ). By lemma 17.1.1. in |DaA^ . we have Wf{t) = t"''^^^Wf{t-^), so 

_ 1 



(B.14) 



Wf{t-^) 



1 



t-i + 1 



+ 2A{f). 



Consider "right-angled counterparts" of (/) and Wf, which are and its growth series Wj^^, 
respectively, the latter given by 



(B.15) 



1 



1 



+ 



i-l + 1 (^-1 + 1)2 (t-l + l)2 



l/VK/'-b{t-i) 



*See e.g. [Davl exercise 6.8.10] combined with [Davl theorem 6.8.12] for an explanation. 
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(as in first equality of (B.13); see also explanation of (B.4)). Note that computations analogous 
to ([Bl3l) through (|B.14|) can be made for l/Wf"^ and B{f) 



1/Wf and A{f), giving 
(B.16) 



1 



1 



1 



2(t-i + l)2 



+ 2B{f). 



-I'^i'^s in place of 



f-3 



< 



1 



+ 1)3 

So the inequality A(f) < B{f) is equivalent to 

which is obvious for t = 1, and for t < 1, it is equivalent to 

(B.18) [m{f),2,2,2]{t-^)<Wf{t-^m{t-'). 
To prove this, I will need the following fact: 

Proposition B.15. Let a, b be natural numbers such that a < 6+1. Then for any natural d < a, 

[a - d,b + d]{t) < [a,b]{t) 

for any t > 0. 

Proof. Let t > 0. First, I prove the conclusion for d = 1: 

[a, b]it) - [a - 1, 6 + l](t) = [a, b] - {[a] - f^^'Xib] + t') = f'-^b] - [a]t' + t^+^^i = 

= i[a + b-l]-[a-l])-i[a + b]- [b]) + = 
= _i.a+b~l _ _ 1] + [5] + ^a+b~l ^ _ [a _ 1] > 0. 

The general case follows by induction on d. □ 



Below, I use the table 1. from [KelPerj . giving convenient formulae for Wf, which is growth 
series of a reflection group of a Coxeter triangle on S^, i.e. of G^^'^^ ^ x Z2, where m{f) > 3, A3, 
B3 or H3 (with the standard sets of generators). I consider those four cases below (for t < 1), 
using the above proposition and the fact that m{f) = deg(VFj). Here, while is still argument 
of the polynomials, I drop it for brevity. 



(/> = 


Wf 


Proof of (B.18I 


As 
B3 

H3 


[2,2,m(/)-l] 
[2,3,4] 
[2,4,6] 
[2,6,10] 


[2,2,2,m(/)] < [2,2,3,m(/) - 1] = [3]Wf 
[2,2,2,m(/)] = [2,2,2,6] < [2,2,3,5] < [2,3,3,4] = [3]Wf 
[2,2,2,m(/)] = [2,2,2,9] < [2,2,4,7] < [2,3,4,6] = [3]Wf 
[2, 2, 2, m(/)] = [2, 2, 2, 15] < [2, 2, 7, 10] < [2, 3, 6, 10] = [3]Wf 



That finishes the proof of inequahty (B.ll) in case of / a triangle from L, hence completes 
the proof of the claim. □ 



Claim B.16. For t £ (0;1], 



/o 



+ 



/i 



f 



< 



t-^ + 1 (t-l + 1)2 (t-1 + 1)3 - Tyrb(i) 



(left-hand side above is exactly the right-hand side in claim B.14)- 
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Proof. From (B.4), to prove the claim, it suffices to show that 

/i 



/2 



< 



f rb 
Jl 



f rb 

h 



+ 1)2 + 1)3 - + 1)2 + 1)3 • 

Euler formula for Li gives 

(B.19) /i</o + /2-2 

(recall that Li may be disconnected), so the desired inequality above is implied by 



(B.20) 
(B.21) 



/0 + /2 



(t-l + 1)2 + 1) 



/2 



A 



< 



< 



3(/o - 2) 2(/o - 2) 



(t-i + l)2 (t-i + i)3^ 
2(/o - 2)t-i 



(t-l + l)2 (t-l + l)3 - (t-l + l)3 
Now, counting sides in every face of Li gives 
(B.22) 



2/1 > 3/2^ + 4(/2-/f) 



4/2 -/s"", 



so from (B.19 1 



(B.23) 



2(/o + /2-2) > 4/2-/f, 



2/0 - 2/2 - 4 > 



A 
2 ' 



SO inequality (B.21 1 holds, provided that 

/2 



2/0-2/2-4 ^ 2(/o-2)t-i 



(t-^ + 1)' 



(t-l + l)2 (t-l + l)3 - (t-l + l)3 

/2(t"'-l) < 2(/o- 2)^1-1), 

< (2/o-4-/2)(t-i-l), 



which is true, because t ^ > 1 and, due to (B.23), 2/o -4-/2 > /2 — /2^ > 0. 



□ 



Claims B.14 and B.16 give the inequality (B.6) and hence complete the proof of the theorem. 

□ 
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